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■ Abstract. If E is a not-necessarily row-finite graph, such that each vertex of E emits at 

most countably many edges, then a desingularization F of E can be constructed as described 
in [3] or [7]. The desingularization process has been effectively used to establish various 
characteristics of the Leavitt path algebras of not-necessarily row-finite graphs. Such a 
desingularization F of E has the properties that: (1) F is row-finite, and (2) the Leavitt 
j*V| path algebras L(E) and L(F) are Morita equivalent. We show here that for a given graph E, 

a graph F having properties (1) and (2) exists (we call such a graph a row-finite equivalent) 
if and only if E contains no vertex v for which v emits uncountably many edges. 
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^ ■ Originally, the notion of a Leavitt path algebra was defined and investigated for row-finite 

graphs (i.e., graphs for which each vertex emits at most finitely many edges). Subsequently, 
the Leavitt path algebras of more general graphs were investigated in [3J; to wit, those graphs 
for which the vertices emit at most a countable number of edges. One of the methods used 
O ■ in [3] to establish various results in this more general situation is as follows: associate with 
the given graph E a row-finite graph F for which the Leavitt path algebras L(E) and L(F) 
are closely related (specifically, are Morita equivalent), then apply known results about the 
Leavitt path algebras of row-finite graphs to conclude some structural property of L(F), then 
^ ■ transfer this information back to L(E). 

Recently the notion of a Leavitt path algebra has been investigated in settings where 
there are no restrictions placed on the cardinality of either the vertex set or edge set of the 
underlying graph E (see e.g. [T], [2J, and [5]). In many contexts, results which have been 
established for graphs having infinite (but at most countable) emitters remain true verbatim 
in this general case. 

In contrast, however, we show here that the method used in [3j to pass information from 
countable graphs to row-finite graphs does not apply to graphs having unrestricted cardinality 
on the edge sets. Specifically, in our main result (Theorem UM . we show that for a given graph 
E, there exists a row-finite graph F for which L(E) is Morita equivalent to L(F) if and only 
if E contains no uncountable emitters. 

We recall that a graph E = (E° , E 1 , r, s) has vertex set E°, edge set E 1 , and source and 
range functions r, s respectively. We call a vertex v G E° regular in case 1 < |s _1 (f)| < oo; 
otherwise, v is called singular. The singular vertices consist of the sinks (i.e., vertices which 
emit no edges) and the infinite emitters (i.e., vertices which emit infinitely many edges). 

Additional germane definitions and various notation may be found in the four aforemen- 
tioned works. 
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Definition 1. Let E = (E°, E x ,r, s) be an arbitrary directed graph (i.e., there is no restriction 
placed on the cardinalities of the vertex set E° or the edge set E 1 ). By a row- finite equivalent 
of E we mean a directed graph F for which: 

(1) F is row-finite, and 

(2) the Leavitt path algebras L(E) and L(F) are Morita equivalent. 

An historical comment is in order here. For the graph C*-algebraists, the non-existence 
of sinks in a graph seems to play an important role. Thus the analog of the aforementioned 
"trading-in" process in the context of C*-algebras seeks to trade in an arbitrary graph for 
a graph that is not only row-finite, but contains no sinks as well; in other words, a graph 
which contains no singular vertices. Rephrased, the C*-algebraists are interested in a desin- 
gularized equivalent of a graph, which for notational convenience is simply referred to as a 
desingularization of a graph. 

In our main result, we will show that there exists a row-finite equivalent of a graph E if 
and only if there exists a desingularization of E, if and only if E contains no uncountable 
emitters. 

For any edge e G E 1 it is always the case that ee* is an idempotent in L(E), and that if 
e 7^ / G E 1 then ee* and //* are orthogonal. The following is thereby straightforward. 

Lemma 2. Suppose w is an uncountable emitter in E. Let the edges being emitted at w be 
denoted by {e a \a G A}. Then {e a e* a \a G A} is an uncountable set of pairwise orthogonal 
idempotents in wL(E)w. Rephrased, the set {e a e* a \a G A} is an uncountable set of pairwise 
orthogonal idempotents in End l(e) (L (E) w) . 

We seek to show that if F is a row-finite graph (F is allowed to have uncountably many 
vertices and / or edges), then there is no finitely generated projective left L(F)-module 
whose endomorphism ring contains an uncountable set of pairwise orthogonal idempotents. 
The conclusion will then be that if E contains an uncountable emitter, then L(E) cannot be 
Morita equivalent to L(F), since otherwise we would contradict Lemma [21 

Proposition 3. Let F be row-finite (but possibly with uncountably many vertices and / or 
edges). Then there is an isomorphism of semigroups <p : Mp — ► V(L(F)), where Mp denotes 
the semigroup described in [I]. 

Proof. Since any row-finite graph is the direct limit of its finite complete subgraphs, the proof 
is identical to that given in [H Theorem 3.5]. □ 

Proposition 4. If $ : L(E)Mod — > L(F)Mod is a Morita equivalence, and P G V(L(E)), 
then $(P) G V(L(F)). 

Proof. This is established in [5J Corollary 5.6]. □ 

Proposition 5. If : L(E)Mod — > L(F)Mod is a Morita equivalence, then for each w G 
E° we have an isomorphism of left L(F)-modules $>(L(E)w) = ©" =1 L(i ? )vj for some (not 
necessarily distinct) {vi\l < i < n} C F°. 



Proof. By Proposition HJ §(L(E)w) is in V(L(F)). But by Proposition [31 each object in 
V(L(F)) is isomorphic to an L(F)-module of the indicated type. □ 
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Corollary 6. If E is a graph which contains an uncountable emitter, and F is a graph with 
the property that for any finite set {i>j|l < i < n} C F° the ring End j [ / (i?)(©" =1 L(F)f j) does not 
contain an uncountable set of pairwise orthogonal idempotents, then L(E) cannot be Morita 
equivalent to L(F). 

Proof. To the contrary, suppose $ : L(E)Mod — > L(F)Mod is a Morita equivalence. Let 
w denote an uncountable emitter in E. Then, by Proposition [5j §(L(E)w) = Q)^ =1 L(F)vi 
for some {fj|l < i < n} C F°. But Morita equivalence preserves endomorphism rings, 
so this would yield End l(e){L(E)w) = End L ( F )((Bi =1 L(F)vi). But as noted in Lemma [2J 
EndL(E)(L(E)w) contains an uncountable set of orthogonal idempotents, while by hypothesis 
End L(F) (®V- =1 L{F)vi) does not. □ 

Proposition 7. Let F be row-finite. Let v,v' G F° . Then there are at most countably many 
distinct expressions of the form pq* in L(F) for which s(p) = v, r(q*) = v', and r(p) = r(q). 

Proof. Because F is row-finite, for any positive integer N and any vertex v there exists at most 
finitely many distinct paths of length N which emanate from v. So there are at most countably 
many distinct paths in F which emanate from v. Similarly there are at most countably many 
distinct (real) paths which emanate from v', so that there are at most countably many ghost 
paths of the form q* having r(q*) = s(q) = v' . Now any nonzero expression of the form pq* 
corresponds to a pair of directed paths p and q for which s(p) = v, r(q*) = v', and r(p) = r(q), 
and the result follows. □ 

Corollary 8. Let F be row-finite. Letv, v' G F°. Then dim^(f Lk(F)v') is at most countable. 

Proof. As a ii~-space, Lk{F) is spanned by expressions of the form 

{pq*\p, q are paths in F with r{p) = r(q)}. 

(This set is typically not linearly independent, but that is not of concern here.) Then 
vLk{F)v' is spanned by expressions of the form 

{pq*\p, q are paths in F with s{p) = v, s(q) = r(q*) = v' and r(p) = r(q)}. 

The result now follows from Proposition [71 □ 

Corollary 9. Let F be row-finite, and let {vi\l < i < n} C F°. Then the K -dimension of 
the K-algebra Endi(p)(©" =1 L(F)vj) is at most countable. 

Proof. Since each u f is idempotent, it is standard that as a ring we have Endi(j?)(©" =1 L(F)fj) = 
R, where R is the n x n matrix ring having i?y = ViL(F)vj for each pair 1 < i,j ' < n. But 
this isomorphism is clearly seen to be a i^-algebra map as well. Since dim.K(Ri,j) is at most 
countable for each pair i,j by Corollary [HI we are done. □ 

Lemma 10. If B is any K-algebra, and B contains a set S of nonzero orthogonal idempotents, 
then dinifc:(.B) > card(S'). 

Proof. Suppose Ym=i ^i e i — with ki G K and G S. Then by hypothesis each ^ 0, and 
CiCj = Sijei for all i,j. So multiplying the given equation on the right by e, gives kiCi = 0, 
whence ki = and we are done. □ 



Putting all the pieces of the puzzle together, we now have the tools to conclude 
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Proposition 11. Suppose E contains an uncountable emitter. Then E admits no row-finite 
equivalent. (In particular, E admits no desingularization.) 

Proof. Let F be a row-finite graph. By Corollary EE End i ( i r)(©" =1 L(F)u i ) has at most count- 
able ^-dimension, so that, by Lemma fTOj EndL(F)(®i=iL(F)vi) cannot contain an uncount- 
able set of nonzero orthogonal idempotents. Corollary [H] now gives the result. □ 

Proposition [11] establishes one direction of our main result. We now review the appropriate 
constructions which allow us to build row-finite equivalents. Indeed, we will show that these 
row-finite equivalents can be chosen in such a way that they are in fact desingularizations. 
The germane ideas appear in [5] and [3|. If v is a sink in E, then by adding a tail at v we 
mean attaching a graph of the form 

9 vo 9 vi # d 2 # >--, .>. 

to E at Vq. If Vq is a countable emitter in E, then by adding a tail at Vq we mean performing 
the following process. We first list the edges ei, e 2 , e 3 , . . . of s _1 (f ). Then we add a tail to E 
at Vq of the following form 

fl f2 f'i 
9 V0 J1 > 9 V1 Ji > % V 2 J _ > % VZ 

We remove the edges in s _1 (f ), and for every G s~ x (vq) we draw an edge gj from Vj-\ to 

Example 12. If we consider the infinite rose graph i?^ having one vertex and countably 
many loops, then a desingularization of Roo is the following graph 




Remark 13. Obviously a desingularization of a graph is always row-finite and has no sinks. 
In general, as noted in |5], there might be different graphs F that are desingularizations of 
E. In fact, different orderings of the edges of s~ 1 (vq) may give rise to nonisomorphic graphs 
via the desingularization process. 

Proposition [11] puts us in position to achieve our main goal. 

Theorem 14. Let E be an arbitrary graph. The following are equivalent: 

(1) E admits a row- finite equivalent. 

(2) E admits a desingularization. 

(3) E contains no uncountable emitters. 

Proof. (2) implies (1) is trivial, while (1) implies (3) is (the contrapositive of) Proposition [TT1 
For (3) implies (2), suppose that E contains no uncountable emitters. We show that we can 

desingularize E. To do so we mimic the process described in [3] Theorem 5.2]; we describe 

the process here for completeness. 

We construct a graph F by adding a tail at each sink and countable emitter of E as 

described above. Note in particular that E° C F°. By [3] Proposition 5.1], there exists 

: L(E) - L(F) 
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a monomorphism of algebras. 

Recall that L(E) has the collection of sums of distinct vertices as a set of local units. In 
other words, if we label the vertices E° = {v a \a G ^4}, then the set 

T = Vj\Ai is a finite subset of A} 

is a set of local units for L(E). Since E° C F°, we may view the elements of T as elements 
of L(F) as well. 

We pick an arbitrary idempotent t £ T. We claim that tL(E)t = tL(F)t. Suppose t = 
J2jeA x v j f° r the fi m t e subset A x of A. We consider the restriction 4>\tL(E)t '■ tL(E)t <^-> L(F). 
Since (j)(t) = t (where we identify a singular vertex v in E with its corresponding v in F) , we 
have that <f>\tL(E)t is indeed a monomorphism from tL(E)t to tL(F)t, so that we only need to 
see that this restriction is onto. 

Recall that tL(F)t is the linear span of the monomials of the form pq* where r(p) = r(q) 
and both p and q are paths in F that begin at any vertex Vi with I 6 A x . Note that 
any path p in the previous conditions must be of the form p\ . . .p r f\ . . . fj-i where p n are 
either edges already in E or new paths in F of the form f 1 ... fh-x9tn aR d f m are edges 
along a tail. Any of the p n 's is obviously in the image of (ft. So it is enough to show that 
(fx... fi-xWYj'-x ■ ■ ■ (fTx) is in the image of 0. 

But this is done exactly as in the proof of [31 Propostion 5.2]. Indeed, the rest of that proof 
remains valid verbatim in this more general setting, so we are done. (Alternately, we could 
also use the construction given in [SI Lemma 6.7] to reach the same conclusion as well.) □ 

Remark 15. Let E be a graph with no uncountable emitters. Then one may form the 
row- finite graph G by adding a tail at each countable emitter of E, but, in contrast to the 
previous construction, not adding a tail at each sink of E. Then G is clearly row-finite, and it 
can be shown, using the same proof as given in Theorem [TU that G is a row- finite equivalent 
of E. The graph G gives a perhaps more "efficient" row-finite equivalent of E than does the 
desingularization process. 
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